21 



CLAIMS 

1 . A method of retrieving an object contained in a domain 8 within a space 
A containing a set of objects described in an initial matrix M, comprising a 
construction of a subset o of objects contained in the said domain 8 by extraction 
of a matrix |j, from the initial matrix M, characterized in that it comprises the 
following steps: 

- creation of a matrixing M of the space A by superimposing a number of 
geometric matrices with different specifications p, representing coverage of the 
domain by a defined, homogeneous set of similar subdomains, each of the 
meshes of each geometric matrix being identified by a unique specific numerical 
value called the matrix code, 

- for the whole of the matrixing M, determination of all the meshes included in 
domain 8 or intersected by domain 8, and the number of relevant objects as the 
sum of the numbers of objects of the relevant meshes, 

- sorting of matrix M by matrix codes following a predetermined order, increasing 
or decreasing, of the specifications p, and 

- construction of the extraction matrix (i describing just the objects affected by the 
said meshes included in domain 8 or intersected by domain 8. 

2. A method of retrieving an object according to Claim 1, characterized in 
that the objects are sorted by increasing or decreasing matrix codes. 

3. A method of retrieving an object according to one of Claims 1 or 2, 
characterized in that it comprises in addition storage of a list of matrix codes with 
a pointer to the first object of each code. 
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4. A method of retrieving an object according to one of the preceding 
claims, characterized in that selection of the objects is effected by a cursor which 
passes through the list of matrix codes. 

5. A method of retrieving an object according to Claim 4, characterized in 
that, when the cursor encounters an active code, the said cursor then passes 
through the set of objects with that code, only the objects scanned by the said 
cursor being processed. 

6. A method of retrieving an object according to Claim 5, characterized in 
that the processing of the selected objects comprises a second sort to exclude 
from the said processing, those of the objects selected by the said cursor which 
do not necessarily intersect the domain 8. 

7. A method of retrieving an object according to Claim 6, characterized in 
that the sort comprises reading of each object, then calculation of intersection 
with domain 8. 

8. A method of retrieving an object according to any one of the preceding 
claims, characterized in that it comprises: 

- a first stage (1) comprising: 

- definition of a matrixing M, a sort of the objects of the set of objects by 
increasing or decreasing order of their matrix code n pi j, with i = 1 , n (depth) and j 
= 1, pi (number of the mesh in the grid of depth i). 

- definition of the matrixing M comprising selection of the grids; 
-sorting of the objects of the set by increasing or decreasing order of their 
matrix code n pij , with i = 1 , n (depth) and j = 1 , . pj (number of the mesh in 
the grid of depth i), and 

- a second stage (2) of searching for the v objects contained in the search 
domain 8 forming the subset co, comprising: 
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- a search of the "active" meshes (active matrix codes), which are affected 
by the search domain 8. 

- for each active matrix code n pi j, a search of the corresponding objects 
and verification, for the said corresponding objects only, of membership of 

5 the search domain 8. 



9. A method of retrieving an object according to any one of the preceding 
claims, characterized in that the stage (1) of definition and sorting of objects is 
carried out once and for all in a data domain, the results of the said stage (1) of 
10 definition and sorting of objects being loaded into a reading device, and in that 
the search stage (2) is to be executed each time a search is requested. 



10. A method of retrieving an object according to Claim 9, characterized in 
that the search stage (2) is implemented in the form of an executable program 
1 5 stored within a user terminal. 



H; 1 1 . A method of vectorial cartography, for mapping a territory A comprising 

f** a set of objects described by a matrix M; employing the method of object retrieval 

according to one of the preceding claims, 
N 20 characterized in that it comprises the following steps: 

- determination of the list of active meshes, comprising calculation of the set of 
matrix codes corresponding to the meshes that intersect the search domain 8, 
and 

- selection of the objects and processing thereof if required. 

25 

12. A method of vectorial cartography according to Claim 11, employed in 
a two-dimensional domain, characterized in that it comprises matrixing according 
to a large number of rectangular geometric matrices 
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comprising regular meshes, each geometric matrix possessing a different 
specification including the length and the width of the meshes of the said matrix. 

13. A method of vectorial cartography according to Claim 11, employed in 
two-dimensional cartography extended to multiple levels, characterized in that it 
comprises the following sequences: 

- the initial set Q of N objects is broken down into a large number of Z 
subsets of objects with the same level, with C, = 1 to Z, 

- the initial matrix M is broken down into Z matrices M c , 

- matrixing is used independently for each subset. 

14. A system of vectorial cartography, comprising means for processing 
objects contained in a domain 8 within a space A containing a set of objects 
described in an initial matrix M, comprising construction of a subset co of objects 
contained in the said domain 5 by extraction of a matrix ji from the initial matrix 
M, characterized in that it additionally comprises: 

- means for creating a matrixing M of the space A by superimposing a large 
number of geometric matrices with different specifications p, representing 
coverage of the domain with a defined, homogeneous set of similar subdomains, 
each one of the meshes of each geometric matrix being identified by a unique 
specific index called a matrix code, 

- means for determining, for the whole of the matrixing M, all of the meshes 
included in domain 8 or intersected by domain 8, and the number of relevant 
objects as the sum of the numbers of objects of the relevant meshes, 

- means for sorting the matrix M by matrix codes according to a predetermined 
order, increasing or decreasing, of specifications p, and 
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- means for constructing the extraction matrix n describing only those objects 
affected by the said meshes included in domain 8 or intersected by domain 8. 

15. Electronic apparatus, in particular equipment for communication and/or 
navigation, employing the method of vectorial cartography according to one of the 
Claims 11 to 13. 

16. A data medium containing vectorial cartography data processed by the 
method of vectorial cartography according to one of Claims 1 1 to 13. 



